


		ARBORE DE TRANSMISIE - SOLUTIE
	       --------------------------------

	Timpul minim necesar transmiterii informatiei de la varf la fiecare frunza,
se calculeaza de sus in jos. Pt. o frunza, timpul minim necesar transmiterii infor-
matiei tuturor succesorilor sai din arbore, este 0. Pt. un nod oarecare P, care are
n fii, si cunoscandu-se pt. fiecare fiu timpul minim de transmitere al informatiei
la toate nodurile din subarborele sau, timpul minim se calzuleaza astfel:

1) se sorteaza descrescator timpii minimi ai celor n fii;
2) se determina ordinea de transmitere a informatiei: la timpul 1, informatia este
transmisa fiului cu timpul de trasmitere cel mai mare, la timpul 2 celui de-al doi-
lea (in ordinea timpilor de transimisie). Timpii 1,2,..,N sunt relativi la primul
moment in care nodul P primeste el informatia.
3) timpul minim de transmisie este MAX(K+Timp_Fiu[K]), K=1..N, unde in Timp_Fiu se
afla timpii fiiilor nodului P, sortati descrescator.

COMPLEXITATE: N1*logN1 + N1 + N2*logN2 + N2 + .. + Np*logNp + Np, unde N1+N2+..+Np =
	      P (numarul de noduri al arborelui)
	-> aprox. O(N+N*logN)=O(N*logN)